Stelarc first conceived the idea in 1996, but it took another decade to find the medical team willing to make it a reality.
They were recruited from around the world to insert a scaffold underneath his skin.
Within six months, tissue and blood vessels had developed around the structure.
"The ear is pretty much now a part of my arm, it's fixed to my arm and it has its own blood supply," he said.
The next step is to make the ear more three-dimensional — lifting it up off the arm and growing an ear lobe from Stelarc's stem cells.